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VIRTUAL CLEAR CHANNEL AVOIDANCE (CCA) MECHANISM 
FOR WIRELESS COMMUNICATIONS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The invention generally relates to enhancements to data communication 

techniques. More particularly, the invention relates to arrangements for resolving 
contention and avoiding collisions, especially in a wireless data communication scenario 
such as those governed by IEEE 802.1 lx standards. 

2. Related Art 

[0002] Most wireless local area networks (WLANs) follow standards adopted by the 

Institute of Electrical and Electronic Engineers (IEEE). IEEE 802.1 1 refers to a group of 
specifications for WLANs. The initial IEEE 802.11 WLAN standard ("IEEE 
802.11-1997") was published in 1997, and was updated in 1999 ("IEEE 802.11-1999"). 
IEEE 802.11 defines specifications for baseband direct sequence spread spectrum 
(DSSS), frequency hopping spread spectrum (FHSS), and infrared communication. 
Sub-standards of the 802.11 standard include 802.11c (documentation of MAC 
procedures), 802.1 Id (additional regulatory domains), 302. lie (quality of service, QoS), 
802.1 If (inter access point protocol, IAPP), 802.1 Ih (Dynamic Channel Selection and 
Transmission Power Control) and 802.1 li (Authentication and Security). 

[0003] In addition, two mutually incompatible standards (commonly, "wi-fi" or "wireless 

fidelity") evolved: IEEE 802.11a (see "IEEE Std 802.1 la- 1999"), communicating with 
orthogonal frequency division multiplexing (OFDM) at 5 (maximum 54) megabits per 
second (Mbps) and 5 GHz; and IEEE 802.1 lb, communicating in DSSS at 1 1 Mbps and 
2.4 GHz. Furthermore, IEEE 802.1 Ig, being compatible with IEEE 802.11b, also 
operates at 2.4 GHz but at a higher speed of 54 Mbps over short distances. 

[0004] In the Open Systems Interconnection (OSI) seven-layer protocol layer model, 

adopted by organizations working on IEEE 802 LAN standards, the lowest two layers are 
the physical layer (PHY layer 7) and the data link layer (layer 6). The IEEE 802 

-1 - 



reference model breaks the data link layer (layer 6) into two sub-layers: the logical link 
control (LLC) sub-layer, which lies atop the medium access control (MAC) sub-layer. 

[0005] Conventionally (see, for example, William Stallings, Data and Computer 

Communications, Fifth Edition, Prentice-Hall, Inc., 1997), the physical layer has 
performed such low-level functions as encoding and decoding signals, processing 
preambles for synchronization, and actually transmitting and receiving bits carried by a 
communications medium. Above the physical layer, the data link layer has traditionally 
performed such functions as assembling and disassembling address and error detection 
components of transmitted frames, providing access to layers higher than the data link 
layer, performing flow control and error control, and, significantly, governing access to 
the LAN transmission medium (see p. 365 of Stallings). 

[0006] A universal challenge with shared-medium communications techniques such as 

WLANs, is resolving contention and avoiding collisions on the communications medium. 
These techniques attempt to ensure that the shared communication medium is used as 
fully as possible while fairly allocating use of that medium's bandwidth by competing 
network devices. As noted by Stallings, above, the conventional approach has been to 
manage access to the physical communications medium using the MAC sub-layer (IEEE 
reference model) in the data link layer (OSI reference model), rather than in the physical 
layer. 

[0007] The ongoing progress of technology presents special challenges in the area of 

contention resolution and collision avoidance. Higher transmission speeds place special 
demands on networks that must support both high-throughput (HT) devices and slower, 
legacy network devices that use conventional CSMA/CS. Especially in "mixed" WLAN 
environments (those including high-throughput and legacy devices), what worked 
acceptably in slower legacy devices is not acceptable in higher-throughput devices. In a 
WLAN environment, carrier sensing has been implemented using a mechanism called 
CCA (Clear Channel Assessment), which involves frame length detection through the 
PLCP layer (described below). Collision avoidance has been accomplished through use 
of a NAV (Network Allocation Vector) in the MAC layer to pre-reserve the transmission 
medium, using a data frame itself or an RTS/CTS frame. For higher throughput 
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arrangements, however, using the lower speed NAV reservation process costs too much 
overhead: at higher data rates, the overhead of sending RTS/CTS frames and of 
inter-frame gaps is noticeably more burdensome than in lower speed networks. 
Accordingly, there is a need in the art to provide a lower-overhead arrangement for 
achieving collision avoidance. 

[0008] FIG. 1 schematically illustrates a portion of the protocol layer models that 

embody sending and receiving network devices that are joined by a communications 
medium. Beneath the "upper layers" (that are not part of the IEEE 802 specification) are 
found the LLC and MAC sub-layers of the data link layer described above. Below the 
data link layer is the physical (PHY) layer, which includes a physical layer convergence 
protocol (PLCP) sub-layer and a physical medium dependent (PMD) sub-layer (see 
FIG. 11 of "ISO/IEC 8802-11 / ANSI/IEEE Std 802.11" (1999)). In "IEEE Std 
802.1 la-1999, (Supplement to IEEE Std 802.11-1999)," Section 17.3.6 ("Clear channel 
assessment (CCA)") states that physical layer convergence protocol (PLCP) "shall 
provide the capability to perform CCA and report the result to the MAC. The CCA 
mechanism shall detect a 'medium busy' condition ..." 

[0009] Conventional arrangements for resolving contention and avoiding collisions have 

involved a clear channel assessment (CCA) period that is set to be the transmission time 
of a current packet. Accordingly, such conventional arrangements do not protect 
"follow-on" packets in the event of a "hidden terminal." In such scenarios, conventional 
arrangements must resort to transmitting additional protection frames in a backward 
compatible mode to attempt to protect the additional frames. Undesirably, the additional 
overhead of protection frames slows overall network throughput. 

[0010] Accordingly, there is a need in the art for a way to fairly resolve contention and 

avoid collisions, especially in a "mixed" WLAN scenario in which high-throughput (HT) 
network devices must communicate with legacy devices over a shared communications 
medium. 
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SUMMARY 

[0011] An arrangement avoids contention on a communication medium among devices 

including at least a transmitter and a receiver. The arrangement involves a first portion 
configured to instruct a receiver to indicate that the communication medium is busy for a 
time period substantially longer than an actual frame transmission period being sent from 
the transmitter to the receiver, and a second portion configured to prohibit the receiver 
from transmitting on the communication medium during the time period. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0012] A more complete appreciation of the described embodiments is better understood 

by reference to the following Detailed Description considered in connection with the 
accompanying drawings, in which like reference numerals refer to identical or 
corresponding parts throughout, and in which: 

[0013] FIG. 1 illustrates protocol layer diagrams for the data link layer and physical layer 

in the IEEE 802 Reference Model; 

[0014] FIGS. 2A, 2B, and 2C are physical layer convergence protocol (PLCP) frame 

format diagrams for, respectively: frequency hopping spreading (FHSS), direct sequence 
spread spectrum (DSSS), and infrared physical layer specification (source: Figures 70, 
86, and 101 of the IEEE 802.1 1 (1999) specification); 

[0015] FIG. 2D is a frame format diagram of a physical layer convergence protocol 

(PLCP) protocol data unit (PPDU) frame (source: Figure 107 of IEEE 802.1 la (1999)); 

[0016] FIG. 3 shows one possible PLCP frame format diagram, showing SIGNAL1 and 

SIGNAL2 fields as may be used in embodiments of the present virtual clear channel 
avoidance (VCCA) arrangement, as may find application in an IEEE 802.1 In PLCP 
header; and 

[0017] FIG. 4 illustrates an example of a method that may embody the present VCCA 

arrangement. 



DETAILED DESCRIPTION 

[0018] In describing embodiments illustrated in the drawings, specific terminology is 

employed for the sake of clarity. However, the invention is not intended to be limited to 
the specific terminology so selected, and it is to be understood that each specific element 
includes all technical equivalents that operate in a similar manner to accomplish a similar 
purpose. Various terms that are used in this specification are to be given their broadest 
reasonable interpretation when used to interpret the claims. 

[0019] Moreover, features and procedures whose implementations are well known to 

those skilled in the art are omitted for brevity. For example, implementation of new 
protocol layer elements, or integration with available protocol layer elements, may be 
only briefly mentioned or illustrated, their details being readily surmised by skilled 
artisans. Thus, the steps involved in methods or other arrangements described herein 
may be readily implemented by those skilled in the art without undue experimentation, 
accordingly any detailed discussion thereof may be omitted. 

[0020] Further, various aspects, features and embodiments of the presence arrangement 

may be described as a process that can be depicted as a protocol stack, a protocol layer 
diagram, a flowchart, a flow diagram, a structure diagram, a block diagram, and the like. 
Although these representations may describe the operations as ordered blocks or 
sequential process steps, many of the operations can be performed in parallel, 
concurrently, or in a different order or arrangement than that described. Operations not 
needed or desired for a particular implementation may be omitted. A process or its steps 
may correspond to a method, a function, a procedure, a subroutine, a subprogram, and so 
forth, or any combination thereof. 

[0021] Briefly, the present embodiment involves a '"virtual CCA" (virtual clear channel 

assessment, or VCCA) arrangement that instructs a receiving station (STA) to indicate 
that the medium is busy, for a time period that is longer than the receiving station would 
conventionally indicate it to be busy. Conventionally, a receiving station would indicate 
the medium to be busy only during a present packet duration; however, according to one 
embodiment, the receiving station is instructed to assert CCA for the entire duration of a 
whole frame exchange sequence, thus protecting frames (for example, 802.1 In or frames 
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from other high-throughput (HT) devices) from contention with frames from devices 
such as slower legacy devices. 

[0022] The VCCA arrangement avoids the overhead of using separate protection frames, 

such as RTS/CTS (request to send, clear to send) frames, thus increasing overall network 
throughput. Essentially, virtual CCA overcomes the problems of increased overhead 
discussed in the Background, by embedding NAV information in the CCA mechanism. 
This embedding avoids the need for another layer of NAV protection mechanism, such as 
using RTS/CTS (Request To Send/Clear To Send) or self-addressed CTS as described in 
the 802.1 lg specification. In "mixed" networks of high-throughput and legacy network 
devices, the VCCA arrangement achieves fair contention resolution for legacy devices 
that might otherwise be lost. 

[0023] Advantageously, one embodiment of the virtual CCA arrangement allows the 

CCA of a receiver to be updated during transmission of a frame that is not understood by 
the receiver except for the frame's preamble and physical layer convergence protocol 
(PLCP) header. Thus, a faster network device can instruct a slower, legacy network 
device to indicate a busy medium for a duration, called a "virtual CCA period," that is 
longer than the actual transmission duration of the current packet. During the Virtual 
CCA period, following the rule specified in IEEE 802.11, a legacy station shall not 
transmit. Accordingly, this arrangement protects subsequent packets from collision. 

[0024] The VCCA arrangement allows pre-processing of packets at the physical layer 

(PHY), by specifying a virtual CCA period to cover an entire frame exchange period. 
This specification may be in the physical layer convergence protocol (PLCP) header. For 
example, in conjunction with Partial Address Filtering, the physical layer can make a 
decision to stop decoding in the middle of a frame, or can "sleep" during a frame period, 
thus avoiding the delay of moving such processing to a higher layer in the protocol stack. 

[0025] FIGS. 2A, 2B, and 2C are physical layer convergence protocol (PLCP) frame 

format diagrams for, respectively: frequency hopping spreading (FHSS), direct sequence 
spread spectrum (DSSS), and infrared physical layer specification (source: Figures 70, 
86, and 101 of the IEEE 802.11 (1999) specification); FIG. 2D is a frame format diagram 



-6- 



of a physical layer convergence protocol (PLCP) protocol data unit (PPDU) frame 
(source: Figure 107 of IEEE 802.11a (1999)). 
[0026] Each illustrated PLCP frame has a PLCP preamble followed by a PLCP header. 

Being at the front of the frame, the preamble and header are encountered first by a 
receiver. Accordingly, any action that a receiver takes, based on the preamble or header, 
can be started before the end of the frame is encountered. This principle is used in the 
present VCCA arrangement, in that a sender's invocation of the VCCA arrangement can 
be initiated, even if a receiver cannot recognize or decode anything in the frame 
encountered after the header. In particular, if a receiver is a legacy receiver, it can take 
action based on the content of the header even if the ensuing data unit (PSDU, MPDU, 
DATA, etc.) is not compatible with the legacy receiver's demodulation and/or coding 
scheme. 

[0027] FIG. 3 is one example of a possible PLCP frame format diagram. Significantly, 

FIG. 3 shows SIGNAL1 and SIGNAL2 fields as may be used in embodiments of the 
present virtual clear channel avoidance (VCCA) arrangement. These plural fields, 
SIGNAL1 and SIGNAL2, contrast with the conventional formats of FIGS. 2A through 
2D, in which only a single SIGNAL field is present. 

[0028] FIG. 3 illustrates a data frame 300 in accordance with embodiments of the 

invention. In some embodiments, the data frame 300 may involve a modified PPDU 
(PLCP Protocol Data Unit) frame. As shown in FIG. 3, the data frame 300 may comprise 
a header 302 (e.g., a PLCP header), a header extension 304, and data 306 (e.g. PSDU 
(PLCP Service Data Unit) data). Preamble 202 and signal extension 308, 318 are 
discussed below. A MAC address frame (not shown) also may be included before or in 
the data frame 300. 

[0029] The header 302 may comprise a single OFDM (Orthogonal Frequency Division 

Multiplexing) symbol 312 denoted as "SIGNAL" or, more specifically, as "SIGNAL1". 
In at least some embodiments, header 302 may define fictitious information for 
interpretation by devices that are not compatible with the header extension 304 or other 
parameters of a protocol. The SIGNAL1 symbol 312 may be transmitted at a rate of 
6 Mbps using binary phase shift keying (BPSK) and a coding rate of 1/2. 
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[0030] In the example shown in FIG. 3, SIGNAL1 may comprise data from a "RATE1" 

field, a "SIG2 IND" field, a "LENGTH 1" field, a "PARITY" filed, and a "TAIL" field. 
The RATE1 field may comprise 4 bits of data that identify a data rate having a fixed type 
of modulation (e.g., BPSK, QPSK, 16-QAM, 64-QAM) and/or a convolution coding rate 
(e.g., 1/2, 3/4, 2/3). 

[0031] The SIG2 IND field may comprise 1 bit of data that identifies whether the header 

extension 304 will be used (i.e., the SIG2 IND field may be used as a flag that indicates 
when the header extension 304 is used). 

[0032] The LENGTH 1 field may comprise 12 bits of data that identify a number of octets 

used for the data 306. The PARITY field may comprise 1 bit that identifies a positive 
parity bit for bits (0-16) of the header 302. The TAIL field may comprise 6 bits used to 
bring a convolutional encoder to a zero state. 

[0033] The header extension 304 may be used when the SIG2 IND field bit of the header 

302 is asserted (that is, equal to a logical "1"). 

[0034] As shown, the header extension 304 may comprise a single OFDM symbol 314 

denoted as "SIGNAL2". In at least some embodiments, the header extension 304 may 
define information regarding parameters used by the second protocol and/or corrective 
information related to the fictitious information stored in the header 302. SIGNAL2 may 
be transmitted at a rate of 6Mbps using BPSK and a coding rate of 1/2. 

[0035] The header extension 304 may comprise a "RATE2" field, a "LENGTH2" field, a 

"PARITY" field, and a "TAIL" field. The RATE2 field may comprise 5 bits that define a 
data transfer rate of second protocol and a corresponding modulation type, coding rate 
and/or antenna configuration. For example, in some embodiments, the RATE2 field may 
encode a data transfer rate, a modulation type, a coding rate, and an antenna 
configuration according to Table 1 . 
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TABLE 1 



RATE2 value 
(5 bits) 


IVIUUUIdUUII 


Data Rate 
(Mbps) 


Coding 
Rate 


Antenna 
Configuration 


00000 


BPSK 


6 


1/2 


STTD 


00000 


BPSK 


9 


3/4 


STTD 


00000 


QPSK 


12 


1/2 


STTD 


00000 


QPSK 


18 


3/4 


STTD 


00000 


16-QAM 


24 


1/2 


STTD 


00000 


16-QAM 


36 


3/4 


STTD 


10001 


16-QAM 


64 


2/3 


VLST 


10000 


16-QAM 


72 


3/4 


VLST 


00001 


64-QAM 


48 


2/3 


STTD 


00000 


64-QAM 


54 


3/4 


STTD 


10001 


64-QAM 


96 


2/3 


VLST 


10000 


64-QAM 


108 


3/4 


VLST 


10010 


64-QAM 


126 


7/8 


VLST 


10110 


64-QAM 


140 


7/8 


VLST 



In at least some embodiments, the encoding for the RATE2 field bits (B0-B4) 
may be defined as follows. When the RATE2 field is "00000" the actual rate can be 
completely inferred from the RATE field in the header 302. In at least some 
embodiments, the bit "B4" may be a MIMO (Multiple Input Multiple Output) indication 
bit, wherein a "0" value indicates STTD (Space-Time Transmit Diversity) and a "1" 
value indicates VLST (Vertical BLAST). The bit "B3" may be defined as a channel 
bonding indicator bit, wherein a "1" value indicates that a channel bonding mechanism is 
used. Channel bonding means a channel bandwidth that is twice as big as single channel. 
The bit "B2" may be defined as a shortened guard interval indicator bit, wherein a "1" 
value indicates a shortened guard interval has been used (e.g., the interval guard may be 
shortened from 800ns to 400ns when a data rate of 140Mbps is used). The bits "Bl" and 
"B0" may be used to indicate a coding rate. For example, a "00" value may indicate the 
coding rate for RATE2 is same as the coding rate defined in the RATE field, a "01" value 
may indicate a 2/3 coding rate, a "10" value may indicate a 7/8 coding rate. In at least 
some embodiments, the RATE2 field also may contain information that defines a 
transmission antenna configuration 



[0037] The LENGTH2 field may comprise 12 bits. In some embodiments, the 

LENGTH2 field may be used when the total size of the data 306 exceeds 4095 octets 
(i.e., the maximum number of octets that may be described by the LENGTH field of the 
header 302). The PARITY field may comprise 1 bit that identifies a positive parity bit 
for bits (0-16) of the header extension 304. The TAIL field may comprise 6 bits (e.g. all 
"0s") used to bring a convolutional encoder to a zero state. In accordance with at least 
some embodiments, one or more header extensions 304 may be added to a data frame 300 
to define different modulations, coding rates, antenna configurations, and/or data rate 
mappings. 

[0038] The data 306 may comprise a "SERV" field, a "PSDU" field, a "TAIL" field, and 

a "PAD BITS" field. The SERV (i.e., service) field may comprise 16 bits used to 
synchronize a descrambler in a receiver (e.g., transceiver 104A, 104B). The PSDU field 
may comprise a variable amount of data. The TAIL field may comprise 6 bits used to 
bring a convolutional encoder to a zero state. The PAD BITS field may comprise a one 
or more bits (e.g., all "0s") that extend the length of the PSDU data 306 to be a multiple 
of the number of data bits per OFDM symbol (NDBPS). In at least some embodiments, 
Ndbps may be calculated as: 

[0039] Ndbps = (Data Transfer Rate) * (3.2 + T G i) 

[0040] Here, the Data Transfer Rate may comprise a data rate defined by the RATE field 

or the RATE2 field, and the T G i value may comprise a time allocated for a guard interval 
(i.e., a time interval between symbols for reducing inter-symbol interference). 

[0041] As shown in FIG. 3, the data frame 300 may further comprise a preamble 202 and 

a signal extension 308, 318. The preamble 202 may comprise a number of symbols (e.g., 
12 symbols) that are used for synchronization and channel estimation. The signal 
extension 308, 310 may comprise a time period of silence (i.e., no data is transmitted) 
that provides a receiving system with additional time to decode the data 306 before 
receiving another data frame 300. For example, the signal extension time period may 
comprise approximately 4 /is. 
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[0042] Using data frame 300 with suitable data link layers and/or PHY layers allows 

devices of a wireless system to calculate the duration of data transfers in accordance with 
a first protocol or a second protocol. 

[0043] In at least some embodiments, devices may create and interpret a data frame 300 

as part of the second protocol. Additionally, the second protocol may permit the devices 
to interpret data frames that do not include the header extension 304. The device may 
create and interpret data frames that do not include the header extension 304 in 
accordance with a first protocol. 

[0044] In at least some embodiments, the device is unaware of header extensions 304 and 

may interpret a header extension 304 as the first OFDM symbol in the data field 208. 
Therefore, when a first protocol device receives a second protocol data packet (e.g., data 
frame 300), the first protocol device may interpret the data packet up to and including the 
first header (which enables the first protocol device to determine the duration of the 
packet) and will attempt, but fail, to decode the remainder of the data packet. 

[0045] Conventionally, legacy station set a CCA period P C ca according to Formula 1 : 

[0046] P CCA = ^T 1 (Formula 1) 

[0047] in which: 

[0048] • Li is the contents of the Lengthl field, in octets, of SIGNAL (or SIGNAL 1) in 

the PLCP header; and 

[0049] • Rj is the contents of the Ratel field, in Mbps, of SIGNAL(or SIGNAL 1) in the 

PLCP header. 

[0050] Essentially, Formula 1 merely calculates the transmission time for the frame 

based on its length and rate information. During a CCA period, a legacy station shall not 
transmit; however, after the CCA is cleared, the legacy station still uses the extended 
inter-frame space (EIFS). 

[0051] In contrast to conventional arrangements, a high-throughput (HT) station 

(presumably, distinguished from a legacy station) that intends to use the present Virtual 
CCA mechanism to protect a frame exchange sequence, may set a virtual CCA period 
Pvcca according to Formula 2: 
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[0052] P VCCA = EIFS + DIFS (Formula 2) 

R 2 

[0053] in which: 

[0054] • D is the content of the Duration/ID field, in microseconds, in the frame header, 

as chosen from among those specified in IEEE 802.1 1 (1999); 
[0055] • L2 is the actual length, in octets, of the packet being transmitted; and 

[0056] • R2 is the transmission rate, in Mbps, of the packet being transmitted; 

[0057] • EIFS is the extended inter-frame space (defined in IEEE 802.1 1 (1999)); and 

[0058] • DIFS is the distributed (coordination function) inter-frame space (also defined 

in IEEE 802.11 (1999)). 

[0059] If the value of Pvcca is calculated to be less than 0.0, then the current packet is not 

transmitted using the high-throughput mode. 

[0060] By thus setting the virtual CCA period, problems of conventional arrangements 

using dual SIGNAL fields in the PLCP header, are avoided. For example, the legacy 
station is not at an unfair disadvantage. In conventional arrangements, every frame 
overheard by the legacy station and transmitted using the Dual Signal (SIGNAL1, 
SIGNAL2) arrangement caused the legacy station to use EIFS. 

[0061] Legacy stations never transmit SIGNAL1, SIGNAL2, because legacy stations 

only recognize a single SIGNAL field, such as that indicated in FIG. 2D. Thus, the 
SIGNAL 1 field transmitted by an HT device can be understood by the legacy device; in 
contrast, the ensuing SIGNAL2 field cannot be understood by legacy devices. 

[0062] Moreover, by using EIFS, the legacy station reset its network allocation vector 

(NAV) and voided any prior protection and may have damaged later packets. The 
present VCCA arrangement avoids these problems. 

[0063] Because IEEE 802. 1 1 a limits a single frame to be under 4096 bytes, and assuming 

a 6 Mbps transmission rate, Formula 1 computes the maximum Pvcca to be 8*4096 bytes 
/ 6 Mbps = 5461 jxs, which is sufficiently long to cover most likely scenarios. Even if the 
calculated value of Pvcca is larger than 5461 /xs, then either a protection mechanism may 
be employed, or multiple virtual CCA periods can be concatenated by means of multiple 
frames containing virtual CCA commands. Accordingly, a favored application scenario 
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for using the present virtual CCA mechanism is for medium-duration packet exchange 
sequences in backward compatible mode. For extremely short sequences, legacy mode 
protection mechanisms can still be used; and for extremely long sequences, another 
protection mechanism and high-throughput transmission mode can be used. 

[0064] FIG. 4 illustrates an example of a method that may embody the present VCCA 

arrangement. Here, it is assumed that the sender is a high-throughput (HT) device that 
carries out blocks 402-408, and that the receiver is a slower legacy device that carries out 
blocks 492-498. Reference is again made to FIG. 1 for an understanding of the relation 
of the MAC, PLCP, and PMD sub-layers. It is assumed that the sender's MAC sub-layer 
has received an LLC PDU (protocol data unit) from the LLC sub-layer, and has formed a 
MAC protocol data unit (MPDU). 

[0065] At the transmitting end, FIG. 4 block 402 indicates the MAC sub-layer's passing 

of the MPDU to the PLCP sub-layer. 

[0066] Block 404 indicates the PLCP sub-layer's invocation of the virtual CCA (VCCA) 

mechanism. A high throughput (HT) sender uses Formula 2 to calculate Pvcca and uses 
the Formula 1 = Formula 2 to calculate the values of LENGTH 1 and RATE1 fields in 
SIGNAL 1 of the PLCP header. Formula 2 represents the original CCA period + NAV 
(Network Allocation Vector) (same as D defined after Formula 2) originally carried in 
the MAC header to protect the packet sequence. Formula 1 is only used to calculate the 
CCA period. Setting Formula 1 equal to Formula 2 means using the conventional CCA 
calculation to accommodate the CCA+NAV in order to protect the legacy station from 
interference with the HT transmission. Setting Formula 1 = Formula 2 to resolve a value 
for Length 1 accomplishes this goal of protecting against interference. 

[0067] Block 406 indicates the PLCP's transfer of a PLCP frame, including designations 

from block 404, to the PMD sub-layer. 

[0068] Block 408 indicates the PMD sub-layer's transmission of framed data onto the 

communication medium. 

[0069] At the receiving end, FIG. 4 block 498 indicates the receiver PMD sub-layer's 

reception of the framed data from the transmission medium. 
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[0070] Block 496 indicates the PMD sub-layer's transfer of the received frame to the 

PLCP sub-layer. 

[0071] Block 494 indicates the PLCP sub-layer's obeying the sender's invocation of the 

VCCA mechanism (see block 404). If the sender explicitly designated Pvcca (using, for 
example, Formula 2), then the receiver would indicate the transmission medium to be 
busy during that time period, and refrain from transmitting. The receiver, if it is a legacy 
station, uses Formula 1 to calculate Pvcca based on SIGNAL1 and not on SIGNAL2, and 
refrains from transmitting during that calculated Pvcca period. 

[0072] Block 492 indicates the PLCP sub-layer's passing of an MPDU to the receiver's 

MAC sub-layer, thus allowing the MAC sub-layer in turn to pass data units to the LLC 
sub-layer and higher layers. 

[0073] Also provided, for the methods described herein, are computer program products 

(such as storage media) storing program instructions for execution on a computer system 
having at least one data processing device, which instructions when executed by the 
computer system cause the computer system to perform the methods described herein. 

[0074] Further provided are systems for performing the methods described herein, the 

systems including at least one data processing element. Generally, these data processing 
elements may be implemented as any appropriate computer(s) employing technology 
known by those skilled in the art to be appropriate to the functions performed. The 
computer(s) may be implemented using a conventional general purpose computer 
programmed according to the foregoing teachings, as will be apparent to those skilled in 
the computer art. Appropriate software can readily be prepared by programmers based 
on the teachings of the present disclosure. Suitable programming languages operating 
with available operating systems may be chosen. 

[0075] General purpose computers may implement the foregoing methods, in which the 

computer housing may house a CPU (central processing unit), memory such as DRAM 
(dynamic random access memory), ROM (read only memory), EPROM (erasable 
programmable read only memory), EEPROM (electrically erasable programmable read 
only memory), SRAM (static random access memory), SDRAM (synchronous dynamic 
random access memory), and Flash RAM (random access memory), and other special 



.14- 



purpose logic devices such as ASICs (application specific integrated circuits) or 
configurable logic devices such GAL (generic array logic) and reprogrammable FPGAs 
(field programmable gate arrays). 

[0076] Each computer may also include plural input devices (for example, keyboard, 

microphone, and mouse), and a display controller for controlling a monitor. 
Additionally, the computer may include a floppy disk drive; other removable media 
devices (for example, compact disc, tape, and removable magneto optical media); and a 
hard disk or other fixed high-density media drives, connected using an appropriate device 
bus such as a SCSI (small computer system interface) bus, an Enhanced IDE (integrated 
drive electronics) bus, or an Ultra DMA (direct memory access) bus. The computer may 
also include a compact disc reader, a compact disc reader/writer unit, or a compact disc 
jukebox, which may be connected to the same device bus or to another device bus. 

[0077] The arrangement provides at least one computer readable medium. Examples of 

computer readable media include compact discs, hard disks, floppy disks, tape, magneto 
optical disks, PROMs (for example, EPROM, EEPROM, Flash EPROM), DRAM, 
SRAM, SDRAM. 

[0078] Stored on any one or on a combination of computer readable media is software for 

controlling both the hardware of the computer and for enabling the computer to interact 
with other elements, to perform the functions described above. Such software may 
include, but is not limited to, user applications, device drivers, operating systems, 
development tools, and so forth. 

[0079] Such computer readable media further include a computer program product 

including computer executable code or computer executable instructions that, when 
executed, causes a computer to perform the methods disclosed above. The computer 
code may be any interpreted or executable code, including but not limited to scripts, 
interpreters, dynamic link libraries, Java classes, complete executable programs, and the 
like. 

[0080] From the foregoing, it will be apparent to those skilled in the art that a variety of 

methods, systems, networks, computer programs on recording media, and the like, are 
provided. 
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[0081] The present disclosure supports an arrangement for avoiding contention on a 

communication medium among devices including at least a transmitter and a receiver. 
The arrangement includes a first portion configured to instruct the receiver to indicate 
that the communication medium is busy for a time period substantially longer than an 
actual frame transmission period being sent from the transmitter to the receiver, and a 
second portion configured to prohibit the receiver from transmitting on the 
communication medium during the time period. 

[0082] The first portion may be embodied in the transmitter, and the second portion may 

be embodied in the receiver. 

[0083] The transmitter may have a much higher throughput capability than the receiver. 

[0084] The first portion may constitute a field within a physical layer (PHY) protocol 

data unit (PDU), the field specifying a duration of the time period. 

[0085] The first portion may include a designation in a SIGNAL1 field of a physical 

layer convergence protocol (PLCP) frame constituting the same frame that is being sent 
from the transmitter to the receiver. 

[0086] Legacy receivers, having a slower throughput capability than a throughput 

capability of the transmitter, recognize the SIGNAL 1 field but do not recognize a 
SIGNAL2 field. 

[0087] The first portion may set the time period equal to a virtual clear channel 

assessment (VCCA) time period that equals a sum of a content of a Duration field in 
frame header of the frame being transmitted; eight times a quotient of an actual length, in 
octets, of the frame being transmitted, and a transmission rate, in Mbps, of the frame 
being transmitted; an extended inter frame space; and a distributed inter frame space. 

[0088] The first portion in a given frame may be configured to include a length of a 

network allocation vector (NAV) configured to inherently perform a virtual carrier sense 
(VCS) function, thus avoiding a requirement of transmitting a separate additional frame 
to perform the VCS function. 

[0089] The first portion in a given frame may be configured to include a length of a 

network allocation vector (NAV) plus a time needed to transmit the given frame's 
payload, to inherently perform a virtual carrier sense (VCS) function in a clear channel 
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assessment (CCA) stage, thus avoiding a requirement of transmitting a separate 
additional frame to perform the VCS function 

[0090] The present disclosure also supports a method for avoiding contention on a 

communication medium by devices including at least a transmitter and a receiver. The 
method involves instructing a receiver to indicate that the communication medium is 
busy for a time period substantially longer than a frame being sent from the transmitter to 
the receiver, and prohibiting the receiver from transmitting on the communication 
medium during the time period. 

[0091] The instructing step may include using a field within a physical layer (PHY) 

protocol data unit (PDU) to specify a duration of the time period. 

[0092] The instructing step may include using a designation in a SIGNAL 1 field of a 

physical layer convergence protocol (PLCP) frame constituting the same frame that is 
being sent from the transmitter to the receiver. 

[0093] In legacy receivers having slower throughput capability than a throughput 

capability of the sender, the method may further involve recognizing the SIGNAL1 field 
without recognizing a SIGNAL2 field. 

[0094] The instructing step may include a step of including, in a given frame, a length of 

a network allocation vector (NAV) configured to inherently perform a virtual carrier 
sense (VCS) function, thus avoiding a requirement of transmitting a separate additional 
frame to perform the VCS function. 

[0095] The instructing step may include a step of including, in a given frame, a length of 

a network allocation vector (NAV) plus a time needed to transmit the given frame's 
payload, to inherently perform a virtual carrier sense (VCS) function in a clear channel 
assessment (CCA) stage, thus avoiding a requirement of transmitting a separate 
additional frame to perform the VCS function 

[0096] The present disclosure supports a network including a communication medium on 

which contention is to be avoided. The network may include a transmitting element, 
configured to transmit on the communication medium, a frame that includes an 
instruction that the communication medium is busy for a time period substantially longer 
than an actual transmission time of the frame that includes the instruction. The network 
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may also include a receiving element, configured to receive the frame that includes the 
instruction, and, in response to the instruction, to refrain from transmitting on the 
communication medium during the time period, so as to avoid the contention on the 
communication medium. 
[0097] The transmitting element may have a much higher throughput capability than the 

receiving element. 

[0098] The communication medium may be a wireless communication medium. 

[0099] The instruction may be a designation in a SIGNAL1 field of a physical layer 

convergence protocol (PLCP) frame constituting the same frame that is transmitted from 
the transmitting element to the receiving element, the SIGNAL 1 field defining 
parameters associated with a particular communications protocol that is one of plural 
distinct communications protocols operating on the network. 

[00100] The instruction may include a length of a network allocation vector (NAV) 

configured to inherently perform a virtual carrier sense (VCS) function, thus avoiding a 
requirement of transmitting a separate additional frame to perform the VCS function. 

[00101] Many alternatives, modifications, and variations will be apparent to those skilled 

in the art in light of the above teachings. For example, varying the content, size, order 
and arrangement of fields within a frame format, lies within the scope of the present 
invention. Further, varying the design of how the fields cause a communication system 
to operate, also lies within the contemplation of the invention. It is therefore to be 
understood that within the scope of the appended claims and their equivalents, the 
invention may be practiced otherwise than as specifically described herein. 
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